c++防止迭代器失效 您所在的位置:网站首页 erase 迭代器失效 c++防止迭代器失效

c++防止迭代器失效

2024-01-26 14:46| 来源: 网络整理| 查看: 265

vec.begin()是容器的第0个元素,vec.end()是容器最后一个元素的下一个元素。

添加元素(insert, push)也可能使迭代器失效,容器可能会重新分配内存。

删除元素也会使指向被删元素的迭代器失效;对于vec.erase(iter),容器vec中删除迭代器iter所指的元素,并返回iter的下一个元素。

不要存储和使用vec.end()所返回的迭代器,因为插入和删除操作都会使其失效

序列性容器::(vector和list和deque) erase迭代器不仅使所指向被删元素的迭代器失效,而且使被删元素之后的所有迭代器失效,所以不能使用erase(iter++)的方式,但是erase的返回值为下一个有效的迭代器。

所以正确方法为:: for( iter = c.begin(); iter != c.end(); ) iter = c.erase(iter);

关联性容器::(map和set比较常用) erase迭代器只是被删元素的迭代器失效,但是返回值为void,所以要采用erase(iter++)的方式删除迭代器, 所以正确方法为:: for( iter = c.begin(); iter != c.end(); ) c.erase(iter++);

Tips: 其实对于list两种方式都可以正常工作



【本文地址】

公司简介

联系我们

今日新闻

    推荐新闻

    专题文章
      CopyRight 2018-2019 实验室设备网 版权所有